Sein internationales Debüt hatte Messenzehl im Jahr 1993 bei der Curling-Juniorenweltmeisterschaft in Grindelwald, und gewann mit einer Bronzemedaille seine erste Medaille. Bei der EM 2002 wurde er erstmals Europameister. Bei der EM 2004 konnte Messenzehl den Titel des Europameisters erneut gewinnen. Messenzehl spielte für Deutschland bei den Ol...